Interview with Maria Giese, April 16, 2019

Cover Vol 16, No. 2, April 2019

Persian-translation IJFS-vol 16-no 2-April 2019

The Contragredient April 16

Lecture 6 — April 16 Lecturer

Last time, we introduced the task of hierarchical clustering, in which we aim to produce nested clusterings that reflect the similarity between clusters. This contrasts sharply with our former discussion of “flat” or structureless clustering methods like k-means which do not model relationships between clusters. In this lecture, we will continue our discussion of the standard model-free approac...

L 16 — April 19 , 2012

In this lecture, we consider the string matching problem finding some or all places in a text where the query string occurs as a substring. From the perspective of a one-shot approach, we can solve string matching in O(|T |) time, where |T | is the size of our text. This purely algorithmic approach has been studied extensively in the papers by Knuth-Morris-Pratt [6], Boyer-Moore [1], and Rabin-...